//
//  字典.swift
//  Swift-LeetCode
//
//  Created by 卢悦明 on 2024/2/20.
//

import UIKit
/**
 用红黑树、avl树实现字典，节点存储key和value，key要有可比较性 （java的treeMap使用的就是红黑树）logn
 class TreeNode<E: Equatable, V> {
     var left: TreeNode?
     var right: TreeNode?
     var parent: TreeNode?
     var key: E
     var value: V
     init(_ k: E, _ v: V) {
        key = k
        value = v
     }
 }
 java中hashMap也是通过哈希表实现的
 OC和swift是通过“哈希表（散列表）”实现的，
 */
class CustomMap: NSObject {

}
